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fNJ , Abstract 

In this paper we study the existence and uniqueness of best proximity points of cyclic con- 
tractions as well as the convergence of iterates to such proximity points. We do it from two 
different approaches, leading each one of them to different results which complete, if not im- 
[~^. ' prove, other similar results in the theory. Results in this paper stand for Banach spaces, geodesic 

CN ■ metric spaces and metric spaces. We also include an appendix on CAT(O) spaces where we study 

the particular behavior of these spaces regarding the problems we are concerned with. 
MS Classification: 54H25, 47H09 

■ 1 Introduction 

-t— > 

Let A and B be two nonempty closed subsets of a complete metric space X. Consider a mapping 
T : AU B ^ AU B such that 

T(A) C B and T(B) C A 

> 
CO 

\o 

CN ■ d(Tx, Ty) < kd(x, y) for all x € A and y G B, 



with the additional condition that there exists k E (0, 1) such that 



then A n B ^ and T has a unique fixed point in An B. 

In [3, 4, 5, 17] a generalization of this situation was studied under the assumption of AdB 



[ More precisely, in [3, 17] it was assumed that there exists k S (0, 1) such that 

d(Tx, Ty) < kd(x, y) + (1 - k) dist(A, B) (1.1) 



for all x € A and y € B to obtain existence, uniqueness and convergence of iterates to the so-called 
best proximity points; that is, a point x either in A or B such that d(x,Tx) = dist(A, B). This 
was first studied in [3] for uniformly convex Banach spaces, see also [11] for more on related topics. 
Then, in [17], the property UC (see Section 3 for definition) was introduced for a pair (A,B) of 
subsets of a metric space so a result on existence, uniqueness and convergence of iterates stands 
(Theorem 2.6 in Section 2) in general metric spaces. Since, as it is also proved in [17], property 
UC happens for a large collection of pairs of subsets of uniformly convex Banach spaces, Theorem 
2.6 actually contains the main theorem of [3] (Theorem 3.10 in [3]) as a particular case. Property 
UC was even proved, in [17], to happen outside the setting of uniformly convex Banach spaces. In 
fact, this was obtained for UCED (uniformly convex in every direction) Banach spaces and strictly 
convex Banach spaces but in both cases under the very strong condition (see Theorem 3.7 in Section 
3) of one of the sets to be of compact closure. In this work we first introduce a new property, the 
so-called property WUC, which is proved to happen under far less restrictive conditions than where 
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property UC seems to reach, and then an existence, uniqueness and convergence theorem is proved 
for pairs of sets verifying property WUC. Second, we focus the same problem from the new approach 
suggested by one of the authors in [5] to obtain still new results on the same problem. As a result, 
a partial answer in the positive is given to a question raised in [3]. 

The work is organized as follows: in Section 2 we introduce most of the definitions, notations 
and previous results we will need. In Section 3 we look for weaker conditions than property UC. 
We introduce properties WUC and W-WUC and show that similar results to those in [17] hold 
under conditions which are easier to verify. In Section 4, we approach the same problem by the 
introduction of a semimetric. This is applied in a successful way by showing that the mappings 
verifying the contractive condition (1.1), under suitable assumptions, are contractions with respect 
to a certain semimetric. We finish this work with a remark on CAT(O) spaces. In [4] it was shown 
that when the ambient space is a Hilbert space then the kind of mappings we are dealing with 
actually behave as nonexpansive ones. In [5] it is shown that the semimetric there defined coincides 
with the metric of the ambient space when this is a Hilbert space. Our remark on CAT(O) spaces, in 
a certain sense the nonlinear counterparts of Hilbert spaces, states that something similar happens 
in these spaces. 

2 Preliminaries 

In this section we compile the main concepts and results we will work with along this paper. We 
begin with some basic definitions and notations that are needed. Let (X, d) be a metric space and 
let A and B be two subsets of X. Define 



Recall that the set A is said to be a Chebyshev set with respect to B if Pa(x) is a singleton for any 



A metric space (A, d) is said to be a geodesic space (D -geodesic space, respectively) if every two 
points x and y of X (with d(x, y) < D) are joined by a geodesic, i.e, a map c : [0,1] C R — > X 
such that c(0) = x, c(l) = y, and d(c(t),c(t')) = \t - t'\ for all t,t' € [0,/]. Moreover, (X,d) is 
called uniquely geodesic (D-uniquely geodesic) if there is exactly one geodesic joining x and y for 
each x,y € X (with d(x,y) < D). When the geodesic between two points is unique, its image 
(called geodesic segment) is denoted by [x, y]. The midpoint m in between two points x and y in a 
uniquely geodesic metric space is the only point in [x,y] such that d(x,m) = d(y,m). Any Banach 
space is a geodesic space with usual segments as geodesic segments. Throughout this work we will 
just use geodesic metric space to refer to a uniquely geodesic space since all our geodesic spaces 
will be uniquely geodesic. 

A very important class of geodesic metric spaces are the CAT(fc) spaces, that is, metric spaces 
of curvature uniformly bounded above by k. These spaces have been the object of a lot of interest 
by many researches and we will get back to them, especially to CAT(O) spaces, at certain moments 
of our exposition. For a very thorough treatment on CAT(/c)-spaces the reader can check [2]. 

A subset A of a geodesic metric space (X, d) is said to be convex if the geodesic joining each 
pair of points x and y of A is contained in A. 

We will need the notion of uniformly convex geodesic metric space (see also [8, pg. 107]). 



dist(x, A) 
Pa(x) 



inf{d(x,y) : y € A}; 
{ye A: d{x,y) = dist(x.A)}; 
inf{d(x,y) : x G A, y G B}; 
sup{d(x,y) : x,y G D}. 



dist(A, B) 
diam(^4) 



x e B. 
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Definition 2.1 A geodesic metric space (X,d) is said to be uniformly convex if for any r > and 

any e G (0, 2] there exists 5 G (0, 1] such that for all a,x,y G X with d(x, a) < r, d(y, a) < r and 
d(x, y) > er it is the case that 

d(m, a) < (1 — 5)r 

where m stands for a midpoint of the geodesic segment [x, y\. A mapping 5 : (0, +oo) x (0, 2] — > (0, 1] 
providing such a 5 = 5(r,e) for a given r > and e G (0, 2] is called a modulus of uniform convexity. 
If moreover 5 decreases with r (for a fixed e) we say that 5 is a monotone modulus of uniform 
convexity of X. 

The notion of monotone modulus of uniform convexity seems to have been studied for first time 
in [13]. Of course, the usual modulus of convexity of a uniformly convex Banach space is monotone 
in this sense. For more on geometry of Banach spaces the reader can check [1, 7, 12]. 

Remark 2.2 // in the above definition we drop the uniformity conditions then we find the notion 
of strict convexity. More precisely, if X is a Banach space and such a 5 exists for each a, x and 
y as above with d(x, y) > 0, then we will say that X is a strictly convex Banach space. If the 
same condition is imposed on a geodesic metric space X , then we can find the spaces of nonpositive 
curvature in the sense of Busemann, see [15] for a detailed study on them. 

Cyclic contractions and best proximity points are defined next. 

Definition 2.3 Let A and B be two nonempty subsets of a metric space X . A map T : A U B — > 

A\J B is a cyclic contraction map if it satisfies: 

(1) T(A) C B and T(B) C A. 

(2) There is some k G (0, 1) such that d(Tx,Ty) < kd(x,y) + (1 — k) dist(A,B), for all x G A 
and y G B. 

Remark 2.4 Notice that condition (2) implies that T is a relatively nonexpansive mapping, i.e., 
T satisfies that d(Tx, Ty) < d(x, y) for all x G A and y G B, which were the main object of study 
in [4, 5]. 

Next we define the notion of best proximity point. 

Definition 2.5 Let A and B be two nonempty subsets of a metric space X. Let T : AL)B — > AL)B 
such that T(A) C B and T(B) C A. A point x G A U B is said to be a best proximity point for T 
ifd(x,Tx) = dist(A,B). 

Existence, uniqueness and convergence of iterates to a best proximity point for cyclic contrac- 
tions have recently been studied in [3, 17]. The goal of this work is to find improvements of main 
results in these works. Next we state the main result from [17] (the definition of property UC is in 
Section 3). 

Theorem 2.6 Let (X,d) be a metric space and let A and B be nonempty subsets of X such that 
(A,B) satisfies the property UC. Assume that A is complete. Let T be a cyclic contraction on 
A U B. Then T has a unique best proximity point z in A and {T 2n x} converges to z for every 
x G A. 
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Main result in [3] states basically the same but with A and B nonempty closed and convex, X 
a uniformly convex Banach space and no mention to property UC. 

In [5] a new approach to relatively nonexpansive mappings lead to the fact that such mappings, 
under suitable conditions, are actually nonexpansive with respect to an adequate semimetric. In 
Section 4 we apply this new approach to cyclic contractions. Next we introduce the main notions 
and results on semimetric spaces that we will need. 

Definition 2.7 Let M be a nonempty set. A function d : M x M — > [0, oo) is said to be a 
semimetric on M if 

(1) d(x,y) = if and only if x = y. 

(2) d(x,y) = d(y,x) for any x,y € X. 

In this case, (M, d) is said to be a semimetric space. 

Contractions with respect to semimetrics are defined in a similar way to contractions with 
respect to metrics. 

Definition 2.8 Let (X, d) be a semimetric space. A mapping T : X — > X is said to be a contraction 
if there is a constant k £ (0, 1) such that for all x, y € X 

d(Tx,Ty) < kd(x,y). 

The next definition will make easier to state some of our results. 

Definition 2.9 Let X be a nonempty set. Let d and d\ be a metric and a semimetric on X 
respectively. We say that d and d\ are compatible on X if for every e > and x £ X there exist 
fxiz) > and g x (£) > such that 

Bd(x,f x (e)) C B dl (x,e) and B dl (x,g x (e)) C B d (x,e), 

where B d (x,r) and B dl (x,r) stand, respectively, for the closed balls of center x and radius r with 
respect to the metric and the semimetric. 

In [9], different counterparts of Banach's contraction theorem are given for semimetric spaces. 
We state next a particular case of those results more adequate to our context (see Theorem 1 in 
[9])- 

Theorem 2.10 Let X, d and d\ be as in the definition above with d and d\ compatible. Let T be 
a contraction on X for the semimetric d\, then T has a unique fixed point xq- Moreover, for any 
x £ X the sequence {T n x}™ =1 converges to xq. 

We finish this section introducing two geometrical properties for Banach spaces. We begin 
describing property (H). 

Definition 2.11 Let X be a Banach space. X is said to have the property (H) if for any sequence 
on the unit sphere of X, weak and norm convergence coincide. 

Remark 2.12 This property has been very extensively studied in the literature and it is closely 
related to the so-called Kadec-Klee property (KK-property, for short). For more on this topic, see 
[1, 7, 12, 14]. 
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We will also need the following uniform version of the KK property. 

Definition 2.13 Let X be a Banach space. X is said to have the property UKK (uniform Kadec- 
Klee property) if for any e > the number 

r)(e) = inf{l - ||x||} > 0, 

where the infimum is taken over all points x such that x is a weak limit for some sequence {x n } in 
the unit ball of X with \\x n — x\\ > e for all n. 

Different properties of UKK Banach spaces as well as connection among all these geometrical 
notions can be found in the above-mentioned references. Let us just note here, as a matter of fact, 
that uniformly convex Banach spaces are UKK spaces and so they also have property (H). Both 
notions, uniform convexity and property UKK, have to do with a certain rotoundity of the balls of 
the space. This is obvious for uniform convexity and far less obvious for property UKK as there 
exist Banach spaces which are UKK and not even strictly convex. 

3 The UC and WUC properties 

Property UC was defined in [17] in the following way. 

Definition 3.1 Let A and B be nonempty subsets of a metric space (X,d). Then (A,B) is said 
to satisfy the property UC if for {x n } and {x' n } sequences in A and {y n } a sequence in B such that 
lim„ d(x n , y n ) = lim n d(x' n , y n ) = dist(A, B), then lim n d(x n , x' n ) = 0. 

The following proposition shows the uniform nature of property UC. 

Proposition 3.2 For A and B nonempty subsets of a metric space X, the following are equivalent: 

(i) (A,B) has property UC. 

(ii) For any e > there exists 5 > such that diam(^4 n B(y, dist(^4, B) + 5)) < e for any y G B. 

Proof. First we see (i) =4> (ii). Supposing the contrary implies that there is £q > such 
that for every 5 = 1/n there exist y n G B and x n ,x' n G A satisfying d(y n ,x n ) < dist(A,B) + ^, 
d(y n ,x' n ) < dist(vl,-B) + ^ and d(x n ,x' n ) > Eq, which obviously contradicts property UC. 

Now we prove (ii) (i). Let x n , x' n G A and y n € B such that d(y n , x n ) and d(y n , x' n ) both con- 
verge to dist( J 4, B) as n — > oo. Then given e > 0, there is 5 > such that diam(AnB(y, dist(^4, B) + 
5)) < e for any y G B. Now, it is enough to take uq G N such that d(x n ,y n ),d(x' n ,y n ) < 
dist(vl, B) + 8 for any n > no to deduce that d(x n , x' n ) < e for n > no. □ 

In [17] it was shown that any pair of nonempty subsets (A, B) of uniformly convex Banach 
spaces with A convex enjoy the property UC. Next we show that something similar can be said for 
uniformly convex geodesic spaces under adequate conditions on the modulus of convexity. 

Proposition 3.3 Let (X, d) be a uniformly convex geodesic metric space with a monotone modulus 
of convexity 5(r,e). Let A and B be two nonempty subsets of X with A convex. Then the pair 
(A, B) has property UC. 
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Proof. Suppose on the contrary that there exist {x n } and {x' n } sequences in A, {y n } in B 
and £o > such that for every k € N, there exist > k for which d(x nk , x' nk ) > £o while 
lim^oo d(x n , y n ) = lirn^oo d(x' n , y n ) = dist(A, B). 

There is no loss of generality in assuming that 5(r, e) < 1 for r, e > and that dist(A, B) > 
since otherwise the result follows in a trivial way. For 7 > dist(A, B) and £! = £0/7, choose e > 
such that 



Then there exists Nq € N such that if nk > Nq, then d(x nk ,y nk ) < dist(A, -£>)+£ and d{x' nk ,y nk ) < 
dist(A,f?) + e. Let m„ fe be the mid-point of the geodesic segment [x nk ,x' nk ]. Using the uniform 
convexity of X, we have that 



which contradicts the fact that m nk <G A by convexity of A. □ 

Remark 3.4 Notice that the same result remains true if the condition on the monotonicity of the 
modulus of convexity is replaced by the condition of being lower semi- continuous from the right. 

As it was pointed in the Introduction, property UC was also shown in [17] to happen in UCED 
Banach spaces and strictly convex Banach spaces but requesting A is relatively compact. Regarding 
the assumption on the compactness of A the following result from [3] is relevant. 

Theorem 3.5 Let A and B be nonempty closed subsets of a metric space (X, d) and let T : AUB — > 
AU B be a cyclic contraction. If either A or B is boundedly compact, then there exists x in AU B 
with d(x,Tx) = dist(A, B). 

Notice that what we miss from Theorem 2.6 in this theorem is uniqueness and convergence of 
iterates. We see next that this is easy to obtain by adding the very mild condition (see the remark 
below to support this idea) of being A a Chebyshev set for proximinal points with respect to B. 

Definition 3.6 Given A and B two nonempty subsets of a metric space, we say that A is a 
Chebyshev set for proximinal points with respect to B if for any x € B such that dist(x,yl) = 
dist(vl,-B) we have that Pa{x) is a singleton. 

Then we can prove the following. 

Theorem 3.7 // in the above theorem, A is supposed to be boundedly compact and a Chebyshev 
set for proximinal points with respect to B, then the best proximity point z G A is unique and the 
sequence {T 2n x} converges to z for any x G A. 

Proof. We first show it is unique. Suppose z and z' are two best proximity points in A 
with z ^ z' . Then the Chebyshev condition on A implies that Tz 7^ Tz'. Now, the relative 
nonexpansivity of T implies that 




d(y nk ,m nk ) < (l-<5(dist(A,B)+e,ei))(dist(A,B)+e) < 
< (l - 5(7, £1)) (dist(A, B) + e) < dist(A, B). 



Then, for > Nq 



d{y nk ,m nk ) < dist(A,£), 



d(T 2 z,Tz) < d(z,Tz) = dist(A,£) 
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and so, the Chebyshev condition on A also implies that z and z' are fixed points for T 2 . If we write 
d*(x, y) = d(x, y) — dist(A, B) then 

d*(z,Tz') = d*(T 2 z,Tz') 

< kd*(z',Tz) = kd*(T 2 z',Tz) < k 2 d*(z,Tz'). 

Hence d*(z,Tz') = and so z = z' . 

Finally the converges of the iterates follows directly from the facts that A is boundedly compact, 
the sequences {T 2n x} are bounded for any x G A and that lim d(T 2n x, Tz) = dist(^4, B) for any 
x G A. □ 

Remark 3.8 Notice that the condition of being Chebyshev is a very natural one in this kind of 
problems. Think otherwise on the sets A = {(x,0) : x £ [0,1]} and B = {(x, 1) : x G [0,1]} 
as subsets of the plane with the maximum norm. Then any mapping T : A U B —> A U B with 
T(A) C B and T(B) C A is a cyclic contraction. 

We suggest to replace property UC with the weaker one WUC which we define next. 

Definition 3.9 Let A and B be nonempty subsets of a metric space (X,d). Then (A,B) is said 
to satisfy the property WUC if for any {x m } C A such that for every e > there exists y G B 
satisfying that d(x m ,y) < dist(A, B) + e for m > mo, then it is the case that {x m } is convergent. 

Remark 3.10 Another alternative for the above definition is to ask the sequence {x m } to be Cauchy 
instead of convergent. It is worthwhile to note here that this is quite a detail of a formal nature 
since in all our main results we always assume A to be complete. 

Next proposition gives the relation between the two mentioned properties. 

Proposition 3.11 Let A and B be nonempty subsets of a metric space (X,d) such that A is 
complete. Suppose the pair (A, B) has property UC. Then (A,B) has property WUC. 

Proof. Let {x m } C A be such that for every 5 > there exists y G B satisfying that d(x m ,y) < 
dist(^4, B) + 5 for m > m$. It suffices to show that {x m } is a Cauchy sequence. This follows directly 
from (ii) of Proposition 3.2. □ 

Next we show that property WUC implies a nonuniform version of the equivalence given by 
Proposition 3.2 for property UC. We omit its proof. 

Proposition 3.12 Let A and B be nonempty subsets of a metric space (X, d). Suppose (A, B) has 
property WUC then 

lim diam(^l n B(y, dist(A, B) + e)) = 

for any y G B. 

The next propositions show that property WUC is likely to happen in more situations than 
property UC. We first weaken the notion of uniform convex geodesic space with a monotone modulus 
of convexity. 
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Definition 3.13 A geodesic metric space (X, d) is said to be pointwise uniformly convex if for any 
a G X , r > and e G (0, 2] there exists 5 = S(a, r, e) G (0, 1] such that for all x, y G X with 
d(x, a) < r, d(y, a) <r and d(x, y) > er it is the case that 

d(m, a) < (1 — 5)r 

where m stands for the midpoint of the geodesic segment [x, y] . A mapping 5 : X x (0, +oo) x (0, 2] — > 
(0, 1] providing such a 5 for a given a G X, r > and e G (0, 2] is called a modulus of pointwise 
uniformly convexity (or just modulus of convexity when confusion cannot arise). If moreover 5 
decreases with r (for e and a) we say that 5 is a monotone modulus of pointwise uniformly convexity 
ofX. 

Remark 3.14 Notice that both notions of uniform convexity coincide for Banach spaces. 

Proposition 3.15 Let (X,d) be a complete pointwise uniformly convex geodesic metric space with 
monotone modulus of convexity. Let A and B be two nonempty subsets of X with A convex. Then 
the pair (A,B) has property WUC. 

Proof. Let {x m } be a sequence in A such that for every e > there exist y G B and G N 
satisfying that d(x m ,y) < dist(A,B) + e for m > tjiq. Suppose {x m } is not convergent, then there 
exists £o > such that for each k G N there are n^m^ > k for which d(x nk , x mk ) > £o- Thus, for 
k = mo, we find n mo ,m mo > tjiq such that 

d(x nmo , y) < dist(A, B) + e, d(x mmQ , y) < dist(A, B) + e 

and 

d(Xn mo ,X mmo ) > E . 

Let z mo be the mid-point in the segment [x nmQ , x mmQ ] . Since X is pointwise uniformly convex, we 
obtain that 

d{z mo ,y) < (dist(A,B) + e)(l-<5), 

for some 5 = S(y, dist(^4, B) + e,£i) G (0, 1] as in the proof of Proposition 3.3. The contradiction 
follows from the fact that we can repeat this reasoning for any e > with y and Eq fixed. □ 

Remark 3.16 This kind of modulus has been previously used for hyperbolic spaces in [16]. 

Proposition 3.17 Let X be a UKK reflexive and strictly convex Banach space. Then, for A, B C 
X nonempty and convex, it is the case that (A, B) has the property WUC. 

Proof. Let {x n } C A be as in the above proof. Suppose {x n } is not convergent. First we show 
that this sequence needs to have a separated subsequence. Consider two convergent subsequences 
{x nk } and {x ni } of x n with respective limits x and x' in the closure of A. For each n G N choose 
y n G B such that the tales of both subsequences are in B(y n ,dist(A, B) + 1/n). Then it is clear 
that 

x, x G p| B{y n , dist(A, B) + 1/n). 

n&i 

Since {y n } is bounded we can assume it is weakly convergent to a point y in the closure of B. Then 
it must be the case that x, x' G B(y, dist(A, B)) from where, since X is strictly convex, x = x' . 

Therefore we can assume that {x n } does not have any convergent subsequence and so it is a 
separated sequence. Let e > such that d(x n ,x m ) > £ for every n / m. Since this sequence 
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is bounded and X is reflexive, we can also assume {x n } is weakly convergent to a point x. Now 
we only have to apply the UKK property in a similar way as the uniform convexity was applied 
in the previous proposition to deduce that x is in the closure of A but dist(x,B) < dist(A,B), 
contradicting the definition of dist(A,B). □ 

The UKK property for A-convergent sequences has been recently studied in [6, 10] for CAT(/c) 
spaces. If we assume that X is a geodesic space such that bounded sequences have a unique 
asymptotic center which belongs to the convex hull of the sequence (see any of [6, 10] for definitions), 
the previous proposition finds a metric counterpart that we state next and which can be proved 
exactly the same. 

Proposition 3.18 Let X be a geodesic metric space with the UKK property for A-convergent 
sequences and the above-mentioned property for bounded sequences. Suppose also that the function 
[x(r, s) given by the UKK property decreases with respect to the radius, then, for A, B C X nonempty 
and convex, it is the case that (A,B) has the property WUC. 

Remark 3.19 Although the situation for Banach spaces is clear in the sense that uniform convexity 
implies property UKK, the same seems far to be the case for geodesic spaces as defined for A- 
convergent sequences. Actually the UKK property for CAT{k) spaces as shown in [6, 10] seems to 
be more connected with the so-called Opial condition than with the uniform convexity. It is worth 
to recall at this point that only Hilbert spaces and the spaces of sequences i p are known to enjoy the 
Opial property. For more on this and related topics the interested reader can consult Chapters 3, 
4, 5 and 16 in [12] or [1, p. 102]. 

Next we show that WUC is enough to lead to a best proximity point for a cyclic contraction. 
Due to notation purposes, we will denote r as the contractive constant in the definition of cyclic 
contraction for the remainder of this section. 

Theorem 3.20 Let (X,d) be a metric space and A and B two nonempty subsets of X such that 
(A,B) satisfies the property WUC. Assume that A is complete. Let T be a cyclic contraction on 
AUB. Then T has a unique best proximity point z in A and the sequence {T 2n x} converges to z 
for every x G A. 

Proof. As in [17] we consider d*(x,y) = d(x,y) — dist(A,B). Then d*(Tx,Ty) < rd*(x,y) for 
x € A and y £ B. In consequence d*(T 2 x,Tx) < rd*(x,Tx) and d*(Ty,T 2 y) < rd*(Ty,y) for any 
x £ A and y G B. 

Fix x £ A, n e N and let m = n + k with fceN. Then 

d*(T 2m x,T 2n+1 x) < r 2n d*(T 2k x,Tx) 

< r 2n sup{d(Tx,T 2k x) : ken} = r 2n M(x). 

Proposition 3.3 in [3] guarantees that M{x) is finite for each x. Hence, given e > and taking 
n such that r 2n M(x) < e we have that 

T 2m x € B{T 2n+1 x, dist(A B) + e) (3.2) 

for m > n and so, by the property WUC, {T 2n x} is convergent. Now the proof follows the same 
patterns than the proof of Theorem 3 in [17]. Let z G Abe the limit of {T 2n x}, then 

d*(z,Tz) = lim d*(T 2n x,Tz) < lim rd*(z,T 2n ~ l x) 
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< lim r(d{z,T 2n x) + d*{T 2n x,T 2n ~ 1 x)) 

n—*oo 

< lim r(d(z,T 2n x) + r 2n - 2 d*(T 2 x,Tx)) = 0. 

n^oo 

Thus, z is a best proximity point. Now, we note that 

d(T 2 z,Tz) < d(z,Tz) = dist(A,B), 

and so Tz is a best proximity point in B. Moreover, it follows from the WUC that T 2 z = z, and 
so z is a fixed points for T 2 

Let z' be another proximity point in A, which will also be a fixed point for T 2 . Then 

d*(z,Tz') = d*(T 2 z,Tz') 

< rd*(z',Tz) = rd*(T 2 z',Tz) < r 2 d*(z,Tz'). 
Hence, d*{z,Tz') = and so d(z,z') = 0. □ 

Still one further weakening of property WUC is possible to obtain a best proximity point result. 

Definition 3.21 Let A and B be nonempty subsets of a metric space (X,d). Then (A,B) is said 
to satisfy the property W-WUC if for any {x n } C A such that for every e > there exists y £ B 
satisfying that d(x n ,y) < dist( J 4, B) + e for n > no then there exists a convergent subsequence {x nk } 
of {x n }. 

After this definition the following theorem is possible. 

Theorem 3.22 Under the same conditions of Theorem 3.20 with (A,B) satisfying the property 
W-WUC assume that A is a Chebysev set with respect to B, it follows that T has a unique best 
proximity point z in A and the sequence {T 2n x} converges to z for every x E A. 

Proof. Following the same steps as in the previous proof we get that every subsequence of 
{T 2n x} has a convergent subsequence. Consider therefore a convergent subsequence {T 2nk x} of 
{T 2n x}. Proceeding in a similar way, consider z G A as the limit of {T 2nk x}. Then 

d*(z,Tz) = lim d*(T 2nk x,Tz) < lim rd* {z,T 2rik - l x) 

k— >oo k^oo 

< lim r(d{z,T 2nk x) + d* (T 2nk x ,T 2nk ~ l x)) 
< lim r(d(z,T 2nk x) + r 2nk ~ 2 d* (T 2 x,Tx)) = 0. 

n^oo 

Thus, z is a best proximity point. In the same way as above, but using the Chebyshev condition 
instead of property WUC, we obtain that z is a fixed point of T 2 and so uniqueness follows as 
in the previous proof. Also, since T is relatively nonexpansive, we have that {d(T 2n x, Tz)} is a 
decreasing sequence with 

lim d(T 2nk x,Tz) = dist(A-B). 

k— »oo 

Therefore the tales of {T 2n x} are contained in B(Tz, dist(A, B) + e) for e > 0. Finally, the 
Chebyshev character of A and the above equality implies that any convergent subsequence of 
{T 2n x} must converge to z, which complete the proof of the theorem. □ 
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Remark 3.23 The condition of A to be Chebysev with respect to B can be weakened to that one 
Chebyshev for proximinal points as introduced at the beginning of this section. 

Remark 3.24 The contractive condition imposed in the main result of [17] is actually different 
than the one we have worked with in this work. More precisely, in [17] it is supposed that there 
exists k G [0, 1) such that 

d(Tx, Ty) < k max{d(x, y),d(x, Tx), d(Ty, y)} + (1 — k) dist(A, B) 

for every x G A and y G B. The proofs of our results in this section can be written, however, under 
this more general contractive condition without major modifications. 

4 Reflexivity and convergence 

In this section we study the relation between cyclic contractions and the semimetric d\ defined in 
[5] for certain Banach spaces. As a result we partially answer a question raised in [3] in the positive. 

Definition 4.1 A pair (A,B) of subsets of a metric space is said to be proximinal if for each 
(x,y) G A x B there exists (x',y r ) G Ax B such that 

d(x,y f ) = d(x',y) = dist(A,B). 

If, additionally, we impose the condition that the pair of points (x',y') G A x B is unique for 
each (x,y) G (A,B), then we say that the pair (A,B) is a sharp proximinal pair. 

It was shown in [5] that when a pair of subsets (^4, B) of a strictly convex Banach space is 
proximinal then the sets A and B also satisfy the following definition. 

Definition 4.2 Let A and B be nonempty subsets of a Banach space X. We say that A and B 
are proximinal parallel sets if the following two conditions are fulfilled: 

(1) {A, B) is a sharp proximinal pair. 

(2) B = A + h for a certain h G X such that \\h\\ = dist(A, B). 

Remark 4.3 The notation introduced in this remark will be used along this section. Notice that, 
in the case of proximinal parallel sets, a' = a + h for a £ A and b' = b — h for b G B are the 
proximinal points from B and A, respectively, to a and b. Given A and B proximinal parallel sets 
in a Banach space X , we will consider the set C = A + 2h, where h G X is such that B = A + h. 
It is immediate to see that A, B and C are pairwise proximinal parallel sets. 

From now on, we will say that a pair (^4, B) satisfies a property if each of the sets A and B has 
that property. We will need the following technical result. 

Lemma 4.4 Let A and B be proximinal parallel subsets of a Banach space and T a cyclic contrac- 
tion map defined on AU B. Then T{a + h) = Ta — h for any a G A and T(b — h) =Tb + h for any 

beB. 



n 



Proof. Given a € A, let a' = a + h be its proximinal point in B. Since T is relatively 
nonexpansive, 

\\Ta - Ta'\\ < \\a -a'\\= dist(A, B), 
hence, by the uniqueness of the proximinal points, T(a + h) = Ta — h. □ 

Next we define the semimetric d\ introduced in [5] . 

Definition 4.5 Let A, B and C be as in Remark 4-3. We consider the function d\ : B x B — > [0, oo) 
by 

di(x,y) = inf{r > : y € B(x -h,d + r)(~) B(x + h,d + r)}. 
where d = dist(A, B). 

The following proposition follows in an immediate way. 

Proposition 4.6 (1) d\ defines a semimetric on B. 

(2) For every x,y € B, d\(x, y) < \\x — y\\. 

The next corollary immediately follows from (2) in the above proposition. 

Corollary 4.7 If B(x,r) and Bi(x,r) denote respectively the closed balls with respect to the norm 
and the semimetric d\ in B, then 

B(x,r) C Bi{x,r) 

for any x G B and r > 0. 

The next proposition gives sufficient conditions for the reverse contention to happen in a nice 
way. 

Proposition 4.8 Let X be a reflexive and strictly convex Banach space which has property (H). 
Suppose that A,B and C are subsets of X as in Remark 4-3. If B is nonempty closed and convex, 
then there exists f : (0, oo) — > (0, oo) such that lim r _^o /( r ) = and 

B 1 (x,r)CB(x,f(r)). 

Proof. The existence of f(r) > such that B\(x,r) C B(x,f(r)) is immediate because Bi(x,r) 
is bounded in X. We need to prove that / can be chosen so that the limit condition holds. Since 
the balls B\ are monotone with respect to the radius, it is enough to see that 

lim / ( - ] = 0. 

7woo \n J 

Consider the set B\{x, -) and let x n ,y n € B such that d(x n ,y n ) = diam(Si(x, -)), where the 
diameter is taken with respect to the norm metric (we assume the diameter is reached for simplicity). 
Obviously, these points must belong to dB\(x, ^) where this border is with respect to the topology 
induced in B by the norm of X. Since {B\(x, y t )} n is a decreasing sequence of sets, we have 
that x n and y n are in B\(xA) for any n. Now, since B\(x,l) is bounded closed and convex in 
a reflexive space X, there exist subsequences x Hk and y Hk such that x Uk — 1 z and y Uk — ^ w, for 
some z,w € B\(xA). Moreover, since we know that x n € B\(x,^) for all n > no, we get that 
z,w G B\(x, ^) for all n € N. Hence it must be the case z = w = x, and so the sequences {x n } and 
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{y n } are weakly convergent themselves to x. Let B + = B(x + h,d), where d = \\h\\ = dist(A,B). 
Consider now the sequence {P B +(x n )} of the radial projections of {x n } onto B + . Thus, 

\\(x + h) - x n \\ = ||(x + h) - PB+(x n )|| + \\P B +{x n ) - x n \\ =d + ||Pb+(x„) - x n \\ 

Since x n G B\(x, — ), it is the case that ||(x + /i) — x n \\ < d+ ^. Hence, we obtain that Pg+ (x n ) ~~ 1 x. 
Now, property (i?) allows us to assure that this last sequence is also convergent in norm, and, 
therefore, we also get that x n — > x. We can proceed analogously to proof that y n — > x. This 
implies that d(x n ,y n ) = diam(i?i(x, ^)) — > 0, and so the theorem follows by setting f(l/n) = 

diam(Bi(x, -)). □ 

Corollary 4.9 Under the assumptions of the above proposition, the metric induced by the norm 
on B and the semimetric d\ are compatible in the sense of Definition 2.9. 

Now we prove the main result of this section. The proof is inspired by those first appeared in 
[4, 5]. 

Theorem 4.10 Let A and B be nonempty closed and convex subsets of a reflexive and strictly 
convex Banach space X. Let T: AL)B^>AUB be a cyclic contraction map. Suppose that X 
has the property (H). Then there exists a unique point bo € B such that d(bo,Tbo) = dist(A,B). 
Moreover, there exists h € X and Bq C B such that, ifT'{b) = Tb + h for b € Bq, then 

(i) T':B ^ B , 

(ii) bo = Tbo + h, and 

(Hi) (T') n (b) -» b for each b G B . 

Proof. Given the pair (^4, B), let Aq and Bq be the subsets defined as follows: 
Ao = {x € A : d(x, y') = dist(A, B) for some y G B}, 

B = {y G B : d(x' , y) = dist(A, B) for some x' G A}. 

From the reflexivity of the space and the fact that (A, B) is a closed and convex pair, the 
pair (Aq,Bq) is nonempty closed and convex itself. It follows from their definitions that the pair 
(Aq,Bo) is proximinal with 

dist(A),£o) = dist(A,B). 

Now we see that the mapping T is still a cyclic contraction on Ao U Bo. Given xo G Ao C A, 
we have that there exists y' G Bq such that d(xo,y') = dist(A, B). Since T is a cyclic contraction 
oniUB, 

d(Tx ,Ty') = dist(A,B). 

Since Ty' G A, we get that Txq G Bo, and therefore T(Aq) C Bo. In the same way we prove that 
T{Bq) C A Q . Then T:i UB ^4U B . Moreover, since dist(A), ^o) = dist(A, B), 

d(Tx,Ty) < kd(x,y) + (1 - k)dist(A , B ), 

for all x G Ao, y G .Bo- 

From Lemma 3.1 of [5] we also have that Ao and -Bo are proximinal parallel sets. Let, therefore, 
h G X such that Bo = Aq + h. This equality of sets directly implies (i). As it is shown in Lemma 
4.4, we have that for any a G Aq and b £ Bo, 
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T(a + h)=Ta-h and T(b -h)=Tb + h. 

Now we prove that the mapping T' is a contraction on Bq with respect to the semimetric d\. 
Let x,y G Bq. Denote r = d\(x,y) and d = dist(ylo> Bo)- To see that T' is a contraction with 
constant k with respect to d\ it will be enough to show that 

T'y G B(T'x -h,d + kr)D B(T'x + h,d + kr). 

To see this, we proceed as follows: 

T'y G B(T'x - h, d + kr) \\T'y - (T'x -h)\\<d + kr^ 

\\Ty + h - (Tx + h - h)\\ < d + kr & \\Tx - {Ty + h)\\ < d + kr o 

^\\Tx-T{y-h)\\<d + kr. (4.3) 

Since T is a cyclic contraction, 

|| Tx - T(y -h)\\ < k\\x - (y - h)\\ + (1 - fc)d < fc(d + r) + (1 - A:)eZ = d + fcr, 

and hence the chain of inequalities (4.3) holds. To show that T'y G B(T'x + h,d + kr) we need to 
introduce a new mapping. Let T: BL)C^>BUC the mapping defined by T(b) = T(b) + 2h if 
b G 5 and f (c) = T(c-2h) when c G C. It is immediate that f(B) C C and f (C) C 5. Moreover, 
since T(6) + h = T(b-h) and T(c - 2/i) = T(c - h) + h, we have 

||T(6)-T(c)|| = ||T(6) + 2/t -T(c- 2/i)|| = ||T(6 - h) - T(c - h)\\ 

<k\\b- c|| + (1 - k) dist(A, B) = jfe||6 - c|| + (1 - k) dist(B, C). 

Thus, T is a cyclic contraction. Now, repeating the same reasoning as above we finally obtain that 
T' is a (ii-contraction. 

We conclude the proof of the theorem by applying Theorem 2.10 to the set Bq with the mapping 
T'. The best proximity point bo is given by T', so it is immediate that (ii) and (in) hold. The fact 
that &o is unique (as a best proximity point) even in B comes directly by following similar patterns 
as in Theorem 3.20. □ 

We state the convergence of the iterates for any b G B in the following corollary. 

Corollary 4.11 Let X, A, B and T be as in the above theorem. Then, for every b G B the 
sequence of the iterates {T 2n (6)} converges to bo, the unique best proximity point ofT in B. 

Proof. Let bo be the unique best proximity point of T in B given by the above theorem and consider 
b G B. We proceed as follows: 

dist(A,B) < \\T 2n {b) -T{b )\\ = ||T 2n (6) — T 2n_1 (6o)|| 

(by iterating the contractive condition) 

, 2n-2 x 

< k^WTib) - bo\\ + (1 - k) dist(A,B)( Yj ki ) - fc2n_1 ll T ( ft ) - M + dist(A,B), 

^ i=o ' 

therefore 

||T 2 "(6)-T(6 )||-dist(Ai?) (4.4) 
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as n — > oo. 

On the other hand, since B is closed and convex in a reflexive space X and {T 2n (b)} is bounded, 
there exists a subsequence {T 2rii (b)} weakly converging to a point x G B. Moreover, since 

\\x - T(b )\\ < liminf \\T 2n ^{b) - T(b )\\ = dist(A-B), 

we get that x = bo. Therefore, since {T Ui b} is any convergent subsequence, we obtain that 

T 2n (b) - 60. (4.5) 

Consider the closed ball B = B(T(bo), dist(^4, B)) and the radial projection of T 2n (b) onto B, 
which we denote by P^(T 2n {b)). Then 

\\T 2n (b) -T(bo)\\ = \\T(b )-P § (T 2n (b))\\ + \\Pz(T 2n (b)) -T 2n {b)l 

together with (4.4), gives that 

\\P 6 (T 2n (b)) -T 2n {b)\\ ->0. 

Then, by (4.5), we obtain that P^(T 2n (b)) b - Now it is enough to apply property (H ) , following 
the same reasoning as the one used in Proposition 4.8, to conclude that T 2n (b) converges to bo. □ 

Remark 4.12 If b £ Bo in the above proof, the convergence is in fact immediate because T 2n {b) = 
(T') 2 "(6). 

Remark 4.13 In [3] they raised question of whether a best proximity point exists when A and B 
are nonempty closed and convex subsets of a reflexive Banach space. The conjunction of Theorem 
4-10 and Corollary J^.tl partially answers this question as they also request strict convexity and 
property (H). Remember, however, that, as it was noticed in the Remark 3.8, the strict convexity 
assumption is a natural one in this kind of problems. 

4.1 Appendix: The CAT(O) case. 

One of the most important examples of uniformly convex uniquely geodesic metric spaces are 
the so-called CAT(O) spaces. A CAT(O) space is a space of nonpositive curvature in the sense 
of Gromov and they are characterized by having thinner triangles than the comparison ones in 
the 2-dimensional Euclidean space. For a proper definition and further properties, the reader can 
consult Chapter II. 1 in [2]. CAT(O) spaces can be viewed as a metric analog to the Hilbert spaces 
in the classical theory of nonlinear analysis. Properties studied in Chapter II. 2 of [2] support very 
strongly this idea. It was studied in [4] that relatively nonexpansive mappings with T(A) C A and 
T(B) C B are actually nonexpansive mappings with respect to the norm (i.e., — Ty\\ < \\x — y\\) 
when the Banach space in their theorems happens to be a Hilbert space. It was also shown in [5] 
that, under similar assumptions to those of Theorem 4.10 in this work, the metric induced by the 
norm coincides with the di-semimetric on the set Bo- The purpose of this appendix is to show that 
the same stands for CAT(O) spaces. 

Let, therefore, X, A, B and T be as in Theorem 4.10 with no further assumption on X but the 
fact of being a complete CAT(O) space (also called a Hadamard space). Suppose dist(^4, B) > 0, 
otherwise there is nothing to prove, and define the sets Ao and Bo as before by 

A = {x G A : d(x, y') = dist(A, B) for some y' £ B}, 

Bq = {y G B : d(x' , y) = dist(A, B) for some x G A}. 
The properties of the pair (Aq, Bq) are summarized next. 
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Proposition 4.14 The pair (Aq,Bq) is a nonempty, closed and convex pair in X. Furthermore, 
each point b G Bq can be joined through a geodesic segment of length d = dist(^4, B) to its proximinal 
point b — h in Aq and viceversa. 

Proof. That they are closed follows in a straightforward way from their definition and the fact 
that A and B are both closed. The fact that Aq and Bq are nonempty also follows in a similar way 
to the linear case under the assumption of reflexivity, since it is a very well-known fact (see [6, 10]) 
that decreasing sequences of nonempty bounded closed and convex subsets of a CAT(O) space have 
nonempty intersection. Finally, the convexity of the sets Aq and Bq follows from the convexity of 
the metric of CAT(O) spaces (see Proposition 2.2 in Chapter II. 2 of [2]). □ 

The next thing we need to do is to define the semimetric d\ on Bq. We will define it in such a 
way that a third set Cq is not needed. 

Definition 4.15 We define the function d\ : Bq x Bq — > [0, oo) by 

d±(x, y) = inf{r > : y £ B{x — h,d + r) and y — h G B(x, d + r)}, 
where d = dist(A, B). 

Remark 4.16 Notice that Definition 4-5 and Definition 4-15 coincide in linear spaces. 

Theorem 4.17 The semimetric d\ coincides with the metric d induced by X on Bq. 

Proof. This result follows as an easy application of The Flat Quadrilateral Theorem ([2, p. 181]). 
Indeed, consider the four point x,y,x — h and y — h. Then x (respectively, y) is the proximinal 
point of x — h (rep., y — h) in Bq, and viceversa. In consequence, the angles Z x (x — h,y), Z y {x, y — 
h), Zj / „/ l (x — h,y) and Z x _^(y — h,x) are all greater than or equal to it/2. Therefore the Flat 
Quadrilateral Theorem implies that the convex hull of the points x,y,x — h and y — h is isometric 
to a rectangle in the 2-dimensional Euclidean space. Now, by the Pythagorean theorem, it is 
immediate to deduce that 

B x (x,\/d 2 + r 2 -d) = B r\B(x-h, Vd 2 + r 2 ) = B n B(x, r), 

as we wanted to proof. □ 

We close this appendix by observing that it is also possible to show that the mapping T'(b) = 
Tb + h for b G Bq is actually a contraction. To see this we just need to proceed as in the proof of 
Theorem 4.10 and recall, at the proper moment, that the convex hull of the points x,y,x — h and 
y — h is actually a rectangle. 
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